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[57] 



ABSTRACT 



An Online Brokering Service provides user authentication 
and billing services to allow users to anonymously and 
securely purchase online services from Service Providers 
(SP) sites (e.g., World Wide Web sites) over a distributed 
public network, which may be an untrusted public network 
such as the Internet. Users and SP sites initially register with 
the Brokering Service, and are provided with respective 
client and server software components for using the Bro- 
kering Service. In one embodiment, when a user initially 
connects to an SP site, the SP site transmits a challenge 
message over the public network to the user computer, and 
the user computer generates and returns and cryptographic 
response message (preferably generated using a password of 
the user). The SP site then passes the response message to 
the Brokering Service, which in-turn looks up the user's 
password and authenticates the response message. If the 
response message is authentic, the Online Brokering Service 
transmits an anonymous ID to the SP site, which can be used 
for subsequently billing the user. In addition, the Online 
Brokering Service transmits user-specific access rights data 
to the SP site, allowing the SP site to customize its services 
for the particular user. Billing events generated by the SP 
sites are transmitted to the Brokering Service, which main- 
tains a user-viewable bill that shows aU charges from all SP 
sites accessed by the user. Advantageously, the payment 
information (e.g., credit card number) and other personal 
information of users are not exposed to the SP sites, and are 
not transmitted over the distributed network. 
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[57] 



ABSTRACT 



An intelligent ageni and its client communicate using a 
selector known by both parlies to generate and interpret 
messages and thereby effectively disguise confidential infor- 
mation tra asm i lied in the messages from third parties. 
Moreover, a neural network is used to implement the deci- 
sion logic and/or the message disguising functions of an 
agcnl such that the logic employed in such functions is not 
readily reverse compiled or scanned by third parties. 
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[57] ABSTRACT 

A self-contained payment system uses circulating digital 
vouchers for the transfer of value. The system creates and 
transfers digital vouchers. A digital voucher has an identi- 
fying element and a dynamic log. The identifying element 
includes information such as the transferable value, a serial 
number and a digital signature. The dynamic log records the 
movement of the voucher through the system and accord- 
ingly grows over time. This allows the system operator to 
not only reconcile the vouchers before redeeming them, but 
also to recreate the history of movement of a voucher should 
an irregularity like a duplicate voucher be detected. These 
vouchers are used within a self-contained system including 
a large number of remote devices which are linked to a 
central system. The central system can e linked to an 
external system. The external system, as well as the a remote 
devices, are connected to the central system by any one or 
a combination of networks. The networks must be able to 
transport digital information, for example the internet, cel- 
lular networks, telecommunication networks, cable net- 
works or proprietary networks. Vouchers can also be trans- 
ferred from one remote device to another remote device. 
These remote devices can communicate through a number of 
methods with each other. For example, for a non-face-to- 
face transaction the internet is a choice, for a face-to-face or 
close proximity transactions tone signals or light signals are 
likely methods. In addition, at the time of a transaction a 
digital receipt can be created which will facilitate a fast 
replacement of vouchers stored in a lost remote device. 
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[57] 



ABSTRACT 



A method and system for providing a user interface for a 
networked target device using panel subunit descriptor 
information maintained by the target device. The present 
invention utilizes a panel subunit to allow any compliant 
device (e.g., a target device) to describe the appearance of its 
■physical (and logical) controls and displays to another 
.device (e.g., an intelligent controller) and allows the con- 
troller to trigger actions on the target as if a user had 
•physically manipulated the controls on the target device 
•directly. The panel subunit uses objects defined with several 
'Standard types of controls and displays (e.g., push buttons, 
sliders, dials, LCD screens, etc.) that are commonly found 

• on consumer electronic devices. The control types have well 
. defined behaviors (e.g., buttons are pushed, dials are moved, 

values are input, etc.). In addition, the panel subunit defines 

* a set of commands which are to be applied to any of these 
■ controls when selected by the user. The commands are 
k defined to be sufficiently generic so that they apply to most 
" types of controls. The panel subunit also defines generic user 
' interaction commands (or user events) which can be applied 

to the controls (e.g., press, press and hold, release, input 
value, etc.) by a user. The purpose of these user events is to 
encapsulate the typical user manipulated action for the 
controls and to let the target device decide the manner in 
which to interpret the user actions on its own. A status 
descriptor keeps the intelligent controller informed of the 
status of the target device being manipulated. 
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(57) ABSTRACT 

A system is disclosed that facilitates web-based information 
retrieval and display system. A wireless phone or similar 
hand-held wireless device with Internet Protocol capability 
is combined with other peripherals to provide a portable 
portal into the Internet. The wireless device prompts a user 
to input information of interest to the user. This information 
is transmitted a query to a service routine (running on a Web 
server). The service routine then queries the Web to find 
price, shipping and availability information from various 
Web suppliers. This information is then available for use by 
various applications through an interface support frame- 
work. 
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[57J ABSTRACT 

The present invention is an intelligent assistant for use with 
a local computer and with the Internet. The invention's 
intelligent assistant process includes various menus and 
training options for training the intelligent assistant to 
respond to various text, voice, and mouse gesture com- 
mands. In its preferred embodiment, the invention's intelli- 
gent assistant is represented by an animated character. The 
character can communicate back to the user through text, 
voice, and its own animated gestures. The invention's intel- 
ligent assistant automatically and constantly communicates 
with Internet sites of interest to a user and collects infor- 
mation of interest from those Internet sites. The collected 
information and updates to the collected information, 
including information that may not be displayed by a 
browser, are then communicated to the user in a variety of 
ways, including changing the behavior and the knowledge 
base of the intelligent assistant. For example, the invention 
may communicate the collected information of interest or 
updates to such information by text, voice, or by simply 
changing the shape of the animated character. The variety of 
different ways of communicating the information and 
updates to the information of interest keeps the user alert and 
interested in the information. In one embodiment of the 
invention, only those Internet sites (hat arc authorized can be 
accessed by the intelligent assistant to gather information or 
updated information of interest to the user. 
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ABSTRACT 



A system for open electronic commerce having a customer 
trusted agent securely communicating with a first money 
module, and a merchant trusted agent securely communi- 
cating with a second money module. Both trusted agents are 
capable of establishing a first cryptograph ically secure 
session, and both money modules are capable of establishing 
a second cryplographically secure session. The merchant 
trusted agent transfers electronic merchandise to the cus- 
tomer trusted agent, and the first money module transfers 
electronic money to the second money module. The money 
modules inform their trusted agents of the successful 
completion of payment, and the customer may use the 
purchased electronic merchandise. 
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ABSTRACT 



A method of performing computer-based on-line commerce 
in which a jglient compute $ issues a group of interrelated 
commercial requests and each one of a plurality of ^serveA 
I computers] is available to service at l east one of said 
requests, said metho d, performe d by an 1 intelligent agentTl 
comprising steps of: | receiving} the group of inte rrelated 
commercial requestsjfrom said client computer; an d|[finding \ 




\ which wil l satisfy said group of requests using client 
preference levels) indicating for each request at least one 
preterred value which the client would like the agent to use 
in finding a server to satisfy that request; characterized in 
that said finding step also uses a client significance level 
indicating for a corresponding request the relative signifi- 
cance of this request in comparison to the other requests in 
the group. 



9 Claims, 3 Drawing Sheets 
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A<k^KfT ^^^^N^gflects ^ choices and desires of the buyer/user (client) 
F-Ott, S0PPUE~£ with respect to what the client is looking for in choosing a 
& ^ rtrO -L I bftJl supplier of an item. The agents are intelligent in the sense 
^ jOY> C Hod5>^5 tDat tDCV can execute contingency plans if the most preferred 
-~ plan is not feasible given the supplier resources and the 

UJPiS&O ot° general server environment at the time of the agent's dis- 

(BoM^~G- CJCLi ifcfcvft. patch. The Telescript agent can be sent to an electronic 
florist, ticket seller and restaurant to Perform a shopping trip 
for the client on the other side of the computer network. The 
details of such software age nts are well known and are 
explained, for example r in [ "Internet Agents, Spiders: 
I Wanderers, Brokers, and Bo&\ Fan-Chun Cheong, New 
\ _Riders Publishing, Indianapolis, Ind., USA, 1996. 

In the situations described above, where an on-line buyer 
wishes to coordinate a group of interrelated on-line pur- 
chases which must all link together in a convenient way, 
software agents have been quite helpful, but still have not 
completely made this process convenient for the buyer. 
Many of these agents have their software structured so that 
the various transactions are booked in such a way that the 
agent must expend the least effort in contacting servers etc. 
That is, as long as the agent can find one possible way to 
meet all of the items of the package while meeting the 
client's preferences for each item, the package is assembled 
and presented to the client for approval. While the agent is 
relieved from having to perform extra processing steps, this 25 
"least effort" approach does not always result in the best 
possible solution for the client. With this approach, there is 
a good chance that the client may not be presented with the 
best possible package, as the known agents seek to minimize 
the work they must do in fulfilling the client's package. 
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storage medium for, when run on a computer, instructing the 
computer to perform the steps of the method steps of the first 
aspect. 

The present invention places more processing capability 
in the intelligent agent, as compared to previously known 
agents, so that the agent must do more work in putting 
together a package of related items for a client. The agent is 
not allowed to consider only the client's preferences for 
what will satisfy each item of the package and thus do the 
minimum amount of work required to put together a package 
which satisfies the client's preferences. The agent is given 
more constraints to work with so that the client is presented 
with a more optimum package given that particular client's 
wishes. Specifically, the agent takes into account the sig- 
nificance level given to each item in the package. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the invention will be described 
in detail below with reference to the following figures: 

FIG. 1 shows a basic system configuration in which the 
present invention operates, according to a preferred embodi- 
ment; 

FIG. 2 is a table for use by an intelligent agent, according 
to a preferred embodiment of the present invention; and 

FIG. 3 is a flow chart showing the steps performed by an 
intelligent agent according to a preferred embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 



SUMMARY OF THE INVENTION 

According to a first aspect, the present invention provides 
a method of performing computer-based on-line commerce 



30 

As shown in FIG. 1, a preferred embodiment of the 
. present invention involves a client computer system 1 run- 
ning a Web browser and connected to the Internet 2. A 
plurality of server computer systems 3a-3n are also con- 
in which a client computer issues a group of interrelated 35 nected to the Internet and run Web server software in a well 
commercial requests and each one of a plurality of server 'known manner. Another computer system 4 is provided for 
computers is available to service at least one of said running the intelligent agent software. The client system 1 
pequests, said method, performed by an intelligent agent, communicates first with the agent system 4 which in turn 
comprising steps of£I/eceiving the group of interrelated contacts the servers 3a to 3n. It should be noted that the 
commercial requests from said client computer; aninnding 40 agent software does not have to be running on a separate 



servers which will satisfy said group of requests using client 
preference levels indicating for each request at least one 
preferred value which the client would like-ihe agent to use 
in finding a server to satisfy that requesq?*haracterized in 
that said finding step also uses a client significance level 
indicating for a corresponding request the relative signifi- 
cance of this request in comparison to the other requests in 
the group. 

Preferably, said intelligent agent uses a table listing client 
preference levels versus client significance levels for the 
group of interrelated requests. This way, the agent can easily 
check the table when putting together the package in order 
to satisfy both the client's preference levels and significance 
levels. 

Further preferably, the requests are grouped into two 
significance level groups, the first group being a mandatory 
group and the second group being an optional group. This 
way, the agent can use these two groups to decide which 
requests are absolutely critical to the group and which 
requests are merely optional. The agent can then report the 
completed package to the client if all the mandatory requests 
have been satisfied even if any of the optional requests have 
not been satisfied. 

According to a second aspect, the invention provides an 
apparatus for carrying out the method steps of the first 
aspect. 

According to a third aspect, the invention provides a 
computer program product stored on a computer readable 
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computer system 4 but can be run on the client system 1 or 
one of the servers 3a to 3« as well. 

The agent system 4 goes out to the various server com- 
puter systems 3fl-3fl and contacts them to determine how 
suitable each one is in satisfying the various items (e.g. , 
hotel, rental car, airline) ot a package of related items w hich 

a^cl ient has requested the agent 4 to complete. In doing so, i^ecrAs otcuQctvet 
theagent 4 uses a two-dimensional table, as shown in FIG. c 
2. This table has as the vertical dimension the clients 
significance level (how important this item is as compared to 
the other items) for each item in the package. As the 
horizontal dimension the table lists, for each item in the 
package, the client's preferences for values (e.g., different 
airlines) which will satisfy that item in the package. 

As shown in the FIG. 2, the significance levels can be 
broken down into two groups: a mandatory group 21 at the 
higher significance levels and an optional group 22 at the 
lower levels. 

The mandatory group 21 of items are the ones which the 
agent must be able to satisfy or else the client would rather 
cancel the whole package. The optional group 22 of items 
are the ones which the user can go without if the items in the 
mandatory group 21 are available but the ones in the 
optional group 22 are not available. 

In the example illustrated in FIG. 2, the particular client 
for which this table was prepared has expressed to the agent 
4 that there are four mandatory items which must be 
attainable or else the client would like to cancel the entire 



01/12/2004, EAST Version: 1.4.1 



US 6,574,607 Bl 



package. These are the airline, the departure date (i.e., the 
date on which the passenger begins travelling), the hotel and 
the arrival date (e.g., the date on which the passenger 
finishes travelling). This particular client has decided (and 
informed the agent 4) that the client's choice of airline is of 5 
• utmost significance, the client's choice of departure dates is 
.of second highest significance, the client's choice of hotel is 
.of third highest significance and finally the client's choice of 
arrival date is of fourth highest significance. This particular 
client has also decided that it would be nice to attend a 
theatre performance, but that the trip should not be cancelled 
if a theatre performance is not available. Thus, the theatre 
item in the package is designated as an optional item and 
placed in the optional group 22. In FIG. 2, the mandatory 
group 21 is placed higher up vertically than the optional 
group 22, indicating to the agent 4 the higher level of 15 
significance of this group 21 as compared to the group 22. 
Within each group 21 and 22, the items are listed in order of 
the significance which the client has assigned to the items in 
relation to the other items. 

In the example illustrated in the table, the client would 20 
like to attend a business meeting on the 7th of July in New 
York (leaving from London). 

For each item (e.g., the airline item), the client's prefer- 
ences for values (e.g., airline providers) which will satisfy 
each item are listed horizontally in the table with increasing 25 
preference level being to the left as indicated by the arrow. 
Thus, for the airline, the client has specified during forma- 
tion of the table that he prefers American Airlines as his 
highest preference with British Airways being second and 
United Airlines being third. This is a personal preference and 30 
could be for a variety of reasons personal to the client (e.g., 
better frequent flyer miles with one airline, better seating, 
better films, more convenient airports etc.). These airline 
names are trademarks of the respective owners of the 
airlines. ^ 

For the departure date, the client has indicated that he 
prefers to leave on 6th July (the day before the 7th July 
meeting) but that he will accept as a lower preference to fly 
out on the day of the meeting (7th July). 

For the hotel, the client has indicated that he most prefers 40 
to stay at the Marriott hotel, with the Hilton and Holiday Inn 
hotels being his second and third choices, respectively. 
These hotel names are trademarks of the respective hotel 
owners. 

For the arrival date, the client would most prefer to arrive 45 
back in London two days after the meeting (9th July), but 
will also accept a package which brings him back on 10th 
July and will even except a package which brings him back 
on 11th July, although this latter date is the least preferred 
choice. 

For the theatre booking, the client would most prefer to 
see the musical Cats, but will also accept a package which 
includes the Phantom of the Opera. These latter musicals are 
trademarks of the respective theatre companies. 

Using this table the ^nt 4 will then go out to the various 
servers 3a to 3rt to put together a package of items which 
will be acceptaDie to me client, following the client's 
expressed preference levels for each item in the package and 
following the client's expressed significance levels amongs P 
the various items in the packag e. The agent 4 could also find 
more than one package which will sati sfy the table and thu s 60 
present the client with a plurality of packages which he can 
then choose from . * 

In the FIG. 2 example, the agent 4 would place the utmost 
emphasis on obtaining the airline American Airlines (since 
the airline item is highest in significance level) and will 65 
accept more variability when choosing servers which can 
satisfy the lower significance level items (such as the hotel 



choice). The arrival date item is lowest in significance level 
and thus the agent will accept the greatest flexibility in 
booking this item, meaning that the agent may go to the 
lowest client preference level (11th of July). On the other 
hand, the agent would not back down in preference level on 
a higher significance level item unless this was absolutely 
necessary to fulfil the mandatory items of the package (e.g., 
if the lower significance level items are not bookable even 
at their lowest preference levels). 

If the agent succeeds in booking the four mandatory items 
but cannot book the optional theatre item, the package will 
simply be presented to the client without the theatre book- 
ing. 

As shown in FIG. 2, the table can include as items listed 
by significance level things like the departure date of a trip, 
even though this is not a traditionally thought of "item" of 
a trip package (e.g., hotel, airline, rental car). In this way, if 
the departure date of travel cannot be booked by the agent, 
and the departure date item is in the mandatory group 21, the 
entire package will be cancelled. Also, the agent will attach 
a higher significance to the client's preferences concerning 
the departure date as compared to the client's preferences 
concerning the hotel in making the bookings. 

Along with the table of FIG. 2, a shadow matrix (not 
shown) is provided, specifying weighting factors assigned to 
respective elements of the table. The agent uses the weight- 
ing factors in determining the significance and preference 
levels of each entry in the table. In this way, for example, 
some table entries can be given equal weighting factors, 
indicating to the agent that it can choose either one, which- 
ever better fits into the overall package. Besides using 
simply numbers for the weighting factors, logical expression 
can also be used. For example, instead of inserting a number 
as a preference level for an airline choice, the logic expres- 
sion "any airline that goes to New York except for airlines 
B, and C" can be used. Also, rather than putting in a value 
in the table of FIG. 2, the client can put in a "wildcard" 
character into a preference level entry, specifying that the 
client will accept any available value that the agent can find 
to satisfy the package. 

The steps carried out by intelligent agent 4 will now be 
described in conjunction with the flowchart of FIG. 3. 

First, at step 31, the intelligent agent assigns to its search 
function *the highest preference levels for each item in the 
package and then, at step 32, contacts the servers to attempt 
to fulfil all mandatory items of the package. This is done 
because the client would most like to have his highest 
preference levels fulfilled (American Airlines, departing on 
6th July, Marriott hotel, arriving back home on 9th July). 

At step 33, the agent determines whether it is possible to 
fulfil all mandatory items of the package. If so, processing 
ends, and the agent informs the client of the package (step 
34). If not, processing flows to step 35 where the agent 
reduces the preference level of the lowest significance level 
mandatory item that can still be lowered further. In the 
example of FIG. 2, if the agent is not able to book American 
Airlines, departing on 6th July, Marriott hotel and arriving 
back home on 9th July, the agent would reduce the prefer- 
ence level of the arrival date to 10th July, as the arrival date 
item is the lowest significance level mandatory item that can 
still be further lowered. Control then returns to step 32 
where the agent attempts to book this alternate package. If 
the agent is not able to book this alternate package 
(American Airlines, departing on 6th July, Marriott hotel and 
arriving back home on 10th July) the agent reduces the. 
preference level of the arrival date from 10th July to 11th 
July as the arrival date is still the lowest significance level 
mandatory item which can still be further lowered. Thus, the 
agent would then return to step 32 and attempt to book the 
package American Airlines, departing 6th July, Marriott 
hotel, arriving home on 11th July. 
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If, at step 33, ihe agent determines that it cannot book this 
latter package, the agent reduces (at step 35) the preference 
level of the hotel item from Marriott to Hilton and returns 
the preference level of the arrival date to 9th July and repeats 
step 32. This happens because at step 35 the hotel item is 
now the lowest significance level mandatory item that can 
still be lowered further. Note that the arrival date item cannot 
be lowered further as it has already been lowered through its 
full extent in preceding passes of the flowchart. 

Once the package is complete (after step 33 yields an 
answer of YES), the agent can optionally try to fulfil the 
optional item(s) (e.g., the theatre booking in FIG. 2) and add 
this to the completed package before presenting it to the 
client and step 34 

The present invention thus places a higher processing 
burden on the agent and results in allowing a client to 
specify, with much more detail, what type of package he 
would like to receive from an agent. Specifically, the sig- 
nificance of each item in the package, as compared to the 
other items, can be specified by the client and then used by 
the agent in putting together the package. The client is thus 
presented with a package which much more closely suits his 
preferences and desires as compared to prior intelligent 
agent systems. 

The table described above (e.g., FIG. 2) can be prepared 
by many different means, such as asking the client questions 
(e.g., which item is, of highest significance) and then pro- 
cessing the answers into a tabular format. Alternatively, the 
table can be formed automatically by the agent's observation 
over time of the client's c hoices to thus determine whicE" " 
items the etient aeciaes to oe more significant . 30 

Usually, when one thinks of items of a package, one 
thinks of items which are directly supplied by a supplier (e.g, 
hotel, airline, rental car). The present invention also allows 
the inclusion, as items in the package, information that limit 
the service to be supplied (e.g. the price_of the airline tic ket! 35 
the departure date, the arrival date). This provides great 
flexibility in the way that the customer can specify his: 
preference and significance levels. When these latter types 
of items are used, the software processing the table can be 
made to recognize such items through attributes, and 
through such recognition, optimizations in the flowchart are 
possible so that potential packages which are known not to 
be available will not be tried. 

We claim: 

1. A method of performing computer-based on-line com- 
merce in which a client computer issues a group of interre- 
lated commercial requests and each one of a plurality of 
server computers is available to service at least one of said 
requests, said method, performed by an intelligent agent, 
comprising steps of: 

receiving the group of interrelated commercial requests 

from said client computer; 
finding servers which will satisfy said group of requests 
using client preference levels indicating for each 
request at least one preferred value which the client 
would like the agent to use in finding a server to satisfy 
that request said finding step also uses a client signifi- 
cance level indicating for a corresponding request the 
relative significance of this request in comparison to the 
other requests in the group; and 
assembling a package of related items which satisfy the 
group of interrelated commercial requests based on the 
finding step. 
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2. The method of claim 1 wherein said intelligent agent 
uses a table listing client preference levels versus client 
significance levels for the group of interrelated requests. 

3. The method of claim 1 wherein said requests are 
grouped into two significance level groups, the first group 
being a mandatory group and the second group being an 
optional group. 

4. An intelligent agent apparatus for performing 
computer-based on-line commerce in which a client com- 
puter issues a group of interrelated commercial requests and 
each one of a plurality of server computers is available to 
service at least one of said requests, said apparatus com- 
prising: 

means for receiving the group of interrelated commercial 
requests from said client computer; 

means for finding servers which will satisfy said group of 
requests using client preference levels indicating for 
each request at least one preferred value which the 
client would like the agent to use in finding a server to 
satisfy that request said means for finding also uses a 
client significance level indicating for a corresponding 
request the relative significance of this request in 
comparison to the other requests in the group; and 

means for assembling a package of related items which 
satisfy the group of inter-related commercial requests 
based on the finding step. 

5. The apparatus of claim 4 wherein said intelligent agent 
uses a table listing client preference levels versus client 
significance levels for the group of interrelated requests. 

6. The apparatus of claim 4 wherein said requests are 
grouped into two significance level groups, the first group 
being a mandatory group and the second group being an 
optional group. 

7. A computer program product stored on a computer 
readable storage medium for, when run on a computer, 
instructing the computer to perform a method of performing 
computer-based on-line commerce in which a client com- 
puter issues a group of interrelated commercial requests and 
each one of a plurality of server computers is available to 
service at least one of said requests, said method, performed 
by an intelligent agent, comprising steps of: 

receiving the group of interrelated commercial requests 
from said client computer; 

finding servers which will satisfy said group of requests 
using client preference levels indicating for each 
request at least one preferred value which the client 
would like the agent to use in finding a server to satisfy 
that request said finding step also uses a client signifi- 
cance level indicating for a corresponding request the 
relative significance of this request in comparison to the 
other requests in the group; and 

assembling a package of related items which satisfy the 
group of inter-related commercial requests based on the 
finding step. 

8. The computer program product of claim 7 wherein said 
intelligent agent uses a table listing client preference levels 
versus client significance levels for the group of interrelated 
requests. 

9. The computer program product of claim 7 wherein said 
requests are grouped into two significance level groups, the 
first group being a mandatory group and the second group 
being an optional group. 
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PERFORMING COMPUTER-BASED ON- 
LINE COMMERCE USING AN 
INTELLIGENT AGENT TO PUT TOGETHER 
A PACKAGE OF RELATED ITEMS 



FIELD OF THE INVENTION 

The present invention relates to computer-based on-line 
commerce, where a computer user buys goods or services 
through his computer by linking his computer with that of a 
seller through a computer network. 

BACKGROUND OF THE INVENTION 

As networks of linked computers become an increasingly 
more prevalent concept in everyday life, so-called "on-line" 
interactions between computer users has begun to spread 
into many different areas of our lives. One of these areas is 
the marketplace for goods and services. 

In the past couple of years there has been an explosive 
growth in the use of the globally-linked network of com- 
puters known as the Internet, and in particular of the 
Worldwide Web (WWW), which is one of the facilities 
provided on top of the Internet. The WWW comprises many 
pages or files of information, distributed across many dif- 
ferent server computer systems. Information stored on such 
pages can be, for example, details of a company's 
organization, contact data, product data and company news. 
This information can be presented to the user's computer 
system ("client computer system") using various types of 
data in combination, for example, text, graphics, audio data 
and video data. Each page is identified by a Universal 
Resource Locator (URL). The URL denotes both the server 
machine, and the particular file or page on that machine. 
There may be many pages or URLs resident on a single 
server. 

In order to use the WWW, a client computer system runs 
a piece of software known as a Web browser, such as 
WebExplorer (provided as part of the OS/2 operating system 
from IBM Corporation), or the Navigator program available 
from Netscape Communications Corporation. 
"Web-Explorer", "OS/2" and "IBM" are trademarks of the 40 
International Business Machines Corporation, while "Navi- 
gator" and "Netscape" are trademarks of the Netscape 
Communications Corporation. The client computer system 
interacts with the browser to select a particular URL, which 
in turn causes the browser to send a request for that URL or 45 
page to the server identified in the URL. Typically the server 
responds to the request by retrieving the requested page, and 
transmitting the data for that page back to the requesting 
client computer system (the client/server interaction is per- 
formed in accordance with the hypertext transport protocol 
("HTTP")). This page is then displayed to the user on the 
client screen. The client may also cause the server to launch 
an application, for example to search for WWW pages 
relating to particular topics. 

Most WWW pages are formatted in accordance with a 
computer program written in a language known as HTML 
(hypertext mark-up language). This program contains the 
data to be displayed via the client's browser as well as 
formatting commands which tell the browser how to display 
the data. Thus a typical Web page includes text together with 
embedded formatting commands, referred to as tags, which 
can be used to control the font size, the font style (for 
example, whether italic or bold), how to layout the text, and 
so on. A Web browser "parses" the HTML script in order to 
display the text in accordance with the specified format. 
HTML tags are also used to indicate how the text, graphics, 
audio and video are manifested to the user via the client's 
browser. 
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Most Web pages also contain one or more references to 
other Web pages, which need not be on the same server as 
the original page. Such references may generally be acti- 
vated by the user selecting particular locations on the screen, 
typically by (double) clicking a mouse control button. These 
references or locations are known as hyperlinks, and are 
typically flagged by the browser in a particular manner (for 
example, any text associated with a hyperlink may be in a 
different colour). If a user selects the hyperlink, then the 
referenced page is retrieved and replaces the currently 
displayed page. 

Further information about HTML and the WWW can be 
found in "World Wide Web and HTML" by Douglas 
McArthur, p 18-26 in Dr Dobbs Journal, December 1994, 
and in "The HTML SourceBook" by Ian Graham, (John 
Wiley, New York, 1995). 

Enterprises (companies) are considering their usage of the 
World Wide Web. The first phase, namely the publicity of 
the company in whatever form, has already occurred. Home 
pages are commonplace, an essential ingredient for any 
company which wishes to maintain itself in line with current 
business practices. The publicity material contains market- 
ing information, product brands and, in some cases, product 
catalogues. 

The second phase, namely to conduct commerce, is 
emerging. Enterprises are poised to conduct business by way 
of the World Wide Web. They are seeking to make sales of 
their products and services, by way of the World Wide Web. 

Software infrastructure is coming into existence to enable 
the progress of this trend. Secure financial protocols have 
been defined and are being implemented. The provision of 
firewall technologies offer safeguards to the enterprise, 
without which the enterprise would not contemplate permit- 
ting access to its critical data. Gateway products are becom- 
ing available to facilitate connection between the World 
Wide Web and the server machines of the enterprise. 

Thus, many suppliers have begun to sell their goods and 
services over the World Wide Web as well as placing their 
catalogues on their Web pages. 

Oftentimes, buyers are trying to coordinate a group of 
interrelated "on-line" purchases of goods and services. For 
example, to book a two-week trip overseas a buyer may wish 
to book not only the airline reservation but also the parking 
at the airport (or bus/train reservations), hotel, rental car and 
restaurant reservations. This can be a frustrating and con- 
fusing experience because if the buyer books the airline 
reservation, hotel and rental car he may then find that airport 
parking (and bus/train reservations) are unavailable or too 
inconvenient to match up with the other booked reserva- 
tions. This would require having to recontact the suppliers of 
the booked reservations and trying to renegotiate a new 
booking. In the case of the airline, this is oftentimes difficult 
to impossible. 

So-called intelligent agents are available to help an "on- 
line" buyer in these situations. Intelligent agents are com- 
puter programs that simulate a human relationship by doing 
something that another person could otherwise do for you. 
For example, the Telescript agent software developed by 
General Magic; a Silicon Valley start-up company, supports 
the deployment of software agents to act as personal del- 
egates across a computer network ("Telescript" is a trade- 
mark of General Magic company). The agent performs 
various tasks at electronic venues (servers) called "places" 
which include electronic mailboxes, calendars and market- 
places. 

The Telescript agents gather information resourcefully 
and negotiate deals on behalf of the client buyer (the 1 
principal for whom the agent is working). The agent can be 
customized by each individual buyer/user so that the agent 
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